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Abstract 

For a representative class of subgroups of F r , the image of their stabilizer subgroup under 
the action of Aut(F r ) in GL r (Z) is calculated. 



1 Preface 



Let F r be the free group of rank r. Aut(F r ) naturally acts on the set of subgroups of fixed index 
n and gives rise to the stabilizer StabAutCF, ) (U) of such a subgroup U. Here, we study its image 
in GL r (Z) under the map B : Aut(F r ) — GL r (Z) induced by the abelianization of F r and show 
that for a "general subgroup" U and r large enough, the image B(GL,-(Z)) is a congruence 
subgroup of level two. 

To this end we consider a certain class of subgroups of F r , which we dub loop subgroups, 
due to the appearance of their coset graphs (cf. iDefinition 11 1 with regard to a suitable set of 
generators of F r , and obtain as the main result the following theorem: 

iTheoremTl For a loop subgroup U < F r , r > 3, with at most r -2 looplets, we have 

£(Stab Au t(iv) (£/)) ={MeGL r (Z) | v-M= v (mod 2)} 
for a particular row vector veW . 

Jan-Christoph Schlage-Puchta pointed out to us that for large r in relation to the index n = 
[F r : U] , there are only two large Aut(F r ) -orbit s, both of which consist of loop subgroups. This 
follows from a result by John D. Dixon |Pix69l. Theorem 1], whereby th e prob ability that two 
random permutations generate S n or A n is high, and Robert Gilman lGi!77l. Proof of Theo- 
rem 3] , whereby all generating G-vectors of length r lie in the same orbit under the action 
of Aut(F r ), if r is large enough in relation to |G|. Therefore ITheorem 11 holds for the "general" 
subgroups. 
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This art icles was motivated by the study of imprimitive translation surfaces, especially origamis 
ISch04ll . where the map B : Aut(F r ) GL r (Z) is used to obtain Veech groups of translation 
surfaces. An origami defines a special type of translation surface, also called square-tiled sur- 
face, coming from a covering of the torus. Each origami can be associated with a subgroup 
U < F2 of finite index. The image of the stabilizer group of U in Aut(F2) under B intersected 
with SL2 (Z) gives the Veech group of the origami. In the case of origamis, an interesting ques- 
tion is which subgroups of S L2 (Z) o ccur as Veech groups. There is a positive answer for many 
congruence subgroups (see ISch05ll). a nd for all subgroups of the principal congruence group 
of level 2 that contain -I (see IEM09, Theorem 1.2]). Further results about Veech groups of 
coverings of n-gons are found in IFinlO]. The construction of a Veech group can be general- 
ized to subgroups of F r for a general rel instead of origamis. For rank 3 or higher, there is 
a reason to hope that these groups will be easier to understand, as every normal subgroup of 
SL r (E) besides {/} and {/, -1} is a congruence group and can be thou ght of a s a subgroup of 
SL r (Z/ ZZ), where I is the congruence level of the subgroup, see e.g. [Sur03J. The loop sub- 
groups studied here can be considered as generalizations of L- origamis, which are studied in 



detail in IHL05II . We find that for loop subgroups, their analogs to Veech groups show very 



different behavior. 

This paper was written under the guidance of Gabriela Schmithusen, who was generous with 
time, advice, regular proof-reading, ideas and inspiration. Fruitful discussions on the topic 
arouse with Myriam Finster. The work was partially supported by the Landesstiftung Baden- 
Wiirttemberg within the project "With origamis to Teichmuller curves in moduli space". 



2 Loop subgroups 

Definition 1 A subgroup U < F r is called a S\ I . . . I s T loop subgroup, e IN, if there is a a basis 
{gi,...,g r } ofF r such that 

• the action of gj on the left cosets of U is a permutation consisting of one cycle of length 
Si and no other non-trivial cycles, 

• each such non-trivial cycle includes the coset U and 

• these non-trivial cycles are otherwise distinct. 



1 S' — 1 

The sequence of nodes U, g '[/,... , g ; ' U, U is called a loop, where 5; is the the length of the 
loop. A loop is called odd (resp. even) if its length is odd (resp. even). A loop of length 1 is 
called loople^. 

lr rhe German language allows to build diminutive forms of almost all nouns by appending the suffix -chen. I 
take the liberty to do the same in English, as it makes the text easier and more pleasant to read than if I had 
named them small loops. 
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This definition is invariant under the natural action of Aut(F r ) on subgroups of F r . In the 
remainder of this article, {gi , . . . , g r } is a basis of F r as in the above definition. If we fix a set 
of generators, the lengths of the loops s\l ...ls r fully determine the subgroup and allow us to 
speak of theloop subgroup. 

The reason for our nomenclature becomes evident if we draw the coset graph of a loop sub- 
group: 

Example 2 The coset graph of the 3/3/1 loop subgroup of F3 , a subgroup with only odd loops 
and one looplet, is shown in |FigureT 



z, y z,x 




z,y z,x 



Figure 1: The left coset graph of the 3/3/1 loop subgroup of F3. 

The following set of words in F r is a basis of the s\l .../s T loop subgroup of F r with respect to 
the basis {gi,...,g r } 

{gf , i = 1, . . . , r} u {g; k gjgf , i, j = 1, . . • , r, i jt j, k - 1, . . . , s t - 1}. 

Before we start investigating loop subgroups, some preparational definitions and calcula- 
tions are due. 



3 Permutations of cosets 



For a subgroup U of F r we formalize the coset action of F r by the homomorphism n: F r — >• 
Sym(AT), n{w)(vU) := wvU, where N denotes the set of left cosets of U and Sym(iV) is the 
symmetric group thereon. 
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Remark 3 Recall the following useful properties of n for w e F r : 

1. n{w){U) = U <=> weU. 

2. w(u/) = Id<=> u»eNT(l/) :=fW, ^ _1 t/y. 

3. For y e StabAut(F r ) 7f(y( w)) is conjugate to n{w). 

Part 3 of the previous lemma can be formulated more precisely as n{j(w)) = on{w) o 
n{y)~ l , where the permutation n{y) is defined by abuse of notation as ti{y){vU) := y{v)U for 
veF r . This is well defined, as stabilizers map left cosets to left cosets. 

We will repeatedly construct automorphisms of the following form: 
Remark 4 A map j:F r ^F r defined by 



is an automorphism if the generator g; does not occur in w, i.e. 

we <gi,...,gj-i,gj+i,...,g r >. 

It stabilizes the subgroup U if w e NT{U), as then n{w) = Id holds, implying n(j{v)) = n(v) 
and thus y(v) e U veU. 

The following fact about permutations will be very useful for our later calculations: 

Lemma 5 Leta,a) e S„ be permutations of the form a = (1,2,..., m) and (a = (l,m + l,...,n) 
with 1 < m < n. Then all even permutations are in the commutator subgroup of the group 
generated by a anda), i.e. they can be written as a product of commutations of o anda>: 

A n < [{0,10),(0-,(I))\ 

where A n is the alternating group of degree n and [G, G] denotes the commutator subgroup of 



Proof The alternating group A n , n > 3, is generated by all three-cycles in S n . We first gener- 
ate all three-cycles which do not fix the 1. These are cycles of the form (1, i, j). There are four 




G. 



cases: 



• 1 < j < m and m < i < n. In this case, we take the inverse and enter the next case. 



• 1 < i < m and m < j <n. We write the cycle using commutators of a) and o: 

(1, - ff M o W J-'"oa- |M) o W - ( '- ra) 
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• 1 < i < m and 1 < j < m. We can reduce this case to the previous by writing: 

(1, = (1,7, m + 1)" 1 o (1, i, m + 1) 

• m<i <n and m < j < n. This case works analogously to the previous case: 

(l,i, 7) = (1,2, 7) 0(1,2,;)^ 

Observe that a> o a = (1,2 n). If we now have a general three-cycle {k, i, j), it is conjugate 

to a three-cycle that moves the 1: 

(k, i, j) = {(oo a) k ~ l o (1, i — {k - 1),7 - (fc- 1)) o (w o o-)- (fc - 1} 

So we can write any even permutation in S n as a product of <y's and er's, such that for either of 
the two generators, the sum of its occurrences, counting negative powers negatively, is zero.a 



4 The linear group and the principal congruence subgroup 

The elementary matrix Xfj e GL r (Z), i ^ j is the matrix with ones on the diagonal, one ad- 
ditional one in the z'-th row and 7-th column and zeroes everywhere else. The elementary 
matrices generate SL r (Z). Another generating set is 

{X ik ,k?i}u{Xji,j?i} 

for a fixed i. This follows from the relations [Xji,Xn;] = Xjk for j t k ISurOi Theorem 4- 
3.2]. 

The matrix Ti := Diag(l, . .., 1, -1, 1, ... , 1) is defined as the identity matrix with the exception 
of one - 1 on the diagonal in the z'-th row. Together with T\ either of the generating sets above 
generate the whole group GL r (Z) . 

Remark 6 For the principal congruence subgroup of level two 

T 2 = {AeGL r (Z) Us Id (mod 2)}, 

a similar generating set 

{Xfj,i?i}u{Ti,i = l,...,r} 

consisting of squares of elementary matrices and diagonal matrices which are the identity 
matrix with the exception of one -1 on the diagonal can be given. This can be proven by 
transforming a matrix M e T2 to the identity matrix using the row- and column- operations 
described by the alleged generators. 
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Corollary 7 The set 

{X ik , k?i}u {X 2 n ,j ?i}u{Tj,j = l,...,r} 
for some fixed ie{l,...,r} generates a superset ofT 2 ■ 

This follows from the relation X 2 = [X 2 .., Xiu] for distinct i,j, k. 



5 Stabilizer subgroups in GL r (Z/2Z) 

When we inspect the loop subgroup with even loops, we will come across the group of integral 
matrices with odd column sums. It contains the principal congruence subgroup of level 2, 
hence it is completely determined by its image in GL r (Z/2Z): 

S{t) := {MeGL r (Z/2Z) \ t-M = t} 

where 1 = (1, . . ., 1) e (Z/2Z) r is the row vector, all of whose entries are one. More generally, 
we will be interested in the stabilizer subgroup of a row vector v = {v\, . . ., v r ) e (Z/2Z) r under 
the action of right multiplication: 

S(v) := {MeGL r (Z/2Z) \v-M=v} 

Lemma 8 The group S(l) is generated by "double elementary matrices" of the form X^Xj^, 
i,j,k& {l,...,r} pairwise distinct, havingones on the diagonal and in two additional positions 
in the same column, and zeros everywhere else. 

More general, S{v) is generated by the elementary matrices Xij for i ^ j and V[ = and the 
double elementary matrices Xi^Xj^ for Vj = Vj = 1, i, j, k £ {1, . . . , r} pairwise distinct. 

Note that the case v = is covered by the lemma, as S(0) = GL r (Z/2Z) is generated by all the 
elementary matrices Xij, i^ j. If the vector v is a unit vector, i.e. precisely one entry is 1, the 
generating set does indeed not contain any double elementary matrices. 

Proof Direct computation shows that the alleged generators are in S{v). 

Recall that the multiplication from the left of an elementary matrix Xjj has the effect of 
adding the j-th row on the z'-th row and the multiplication from the left of a double elemen- 
tary matrix X^Xj^ has the effect of adding the k-th row simultaneously on the z'-th and the 
j-th row. 

We will now transform a matrix in S{v) into the identity matrix by multiplying the alleged 
generators from the left. To do so, we suppose that the first i - 1 columns are already that of 
the identity matrix and treat column i e {1, . . . , r} as follows: 
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1. Ensure that there is a 1 on the diagonal. If there is none, there still must be at least one 
1 in the column, otherwise the matrix would not be regular. There even must be a 1 
in a row j with j > i, as otherwise the current column would be a linear combination 
of the columns to the left of it, which are, due to our transformation, the unit vectors 

<?!,..., (?;_!. 

Now add this row j on the i'-th row (multiplication with Xij). If v\ - 1, then, to be 
allowed to do that, also add the y'-th row on any other row k with v k = 1 (multiplication 
with XijXkj). This step does not alter the previous columns, as the row j has zeros 
there. 

If there is no such other row k, that is, if there are exactly two ones in the vector v , 
namely vi = vj = 1, and if the current column has only one 1 in the y'-th row, some 
additional shuffling is necessary. Let k^i,jbe any other row. This implies v k = 0. The 
matrix 

(X ik Xj k -X ki -X k j) 2 

is actually the permutation matrix that swaps the i-th and y'-th row, and is here written 
in terms of the given generators. Multiplying this matrix from the left, we move the 1 to 
the right spot, while again not altering the previous columns. 

2. Eliminate all ones that are not on the diagonal. Ones in rows j with Vj = are elimi- 
nated directly with Xjj. Ones in rows j and k with vj = v k = 1 can only be eliminated 
pairwise with XjiX k i. But in any case there is an even number of them: Either vi = 0. 
Then we know from the equation v • M = v that there is an even number of ones to be 
eliminated. Or y,- = 1, then there is an odd number of ones in this column. V[ = 1 means 
that we count the one on the diagonal, which we want to retain, leaving us with an even 
number of ones to eliminate. 

So any matrix in S{v) can be transformed into the identity matrix using the given generators, 
thus they indeed generate all of S ( v) . ■ 



6 Preimages 

After these calculations we will start investigating 5(StabA U t(F r )(^0) for a loop subgroup U. 
Recall that the map B is the map naturally induced by the abelianization F r — 27, which can 
be given explicitly with regard to a basis {gi , . . . , g r } of F r : 

Definition 9 The map B : Aut(F r ) — GL r (Z) is defined by 

where # gi : F r — Z is the map that counts the z'-th generator, sending gi •-» 1 and gj >— for 
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To find a lower bound of the group B{StabAut(F r )(U)), the following three lemmata identify 
sufficient conditions for elementary matrices, squared elementary matrices or double ele- 
mentary matrices to be in this group. 

Lemma 10 Let U < F r , r > 3, be the s\l . . . I s r -loop subgroup, i, j e{l,...,r} with i ^ j and 
odd. If Si = 1 or there exists ke{l,...,r},k^i,j, with s k >l, then 

Xij£B(Stab AutiFr) (U)). 



Example 1 1 For the 3/3/1 loop subgroup seen in Example 2 the following preimages to the 



Tijigk) 



elementary matrices X31, X32, X13 and X23 are constructed: 

y 31 (x,y,z) = {z-x,y,z) 

j 32 (x,y,z) = {x,z-y,z) 

T13 (x, y, z) = {x,y,yxy~ l xyx~ 2 y~ l • x- z) 

T23(x,y,z) = {x,y,xyx~ l yxy~ 2 x~ l -y-z). 

e[(x,y>,<x,y>] 

Proof (of ILemma lOt We construct a preimage of the elementary matrix Xij as a map of 
the form 

'w-gi-gj, k = j 
8k, k^j 

with a suitable weF r . By lRemark 41 this is an automorphism that stabilizes U if the generator 
gj does not occur in w and n{w ■ g{] = Id. 

To have B{jij) = Xij, the number of occurrences of all generators in w must be zero each, 
that is we [F r ,F r ]. If the i-th loop actually is a looplet, we have n{gi) = Id and we can choose 
w = Id. 

If Si > 1, this is where our preliminary calculations about permutations kick in. g^ is another 
generator whose loop is not a looplet, i.e. Sk > 1. If we only consider the set of cosets of U that 
are on the loops i or k, 

N ik := {U, g\U,..„ gf-'u, g\U,..., g s k k - l U}, 

we can interpret the permutations n{gi) and nig^) as elements of Sym(ATjfc). We are now in 
the situation of ILemma 5l with a = n{gi) and cd = n{g k ), hence A N(k < n{[{gi,g k ),{g it g k )]). 
Since n{gi) is a cycle of odd length s,-, it is itself an even permutation, thus n{gi) e Aw, t - This 
proves the existence of a word w e [(gi,g k ),(gi,g k )] with n{w) = n{gi)~ l , that is n{w • g,) = Id. 
With this word, the automorphism ji j is indeed in StabAut(F r ) (U) and a preimage of Xij. ■ 

Lemma 12 Let U < F r , r > 3, be an s\l ... I s r -loop subgroup and i, j, e {1, . . . , r} with i ^ j. If 
Si = 1 or there exists k e {1, . . . , r}, k ^ i, j, with s k > I, then 

X? ; efl(Stab Wr) (l7)). 
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Proof Just as in the proof for lLemma 101 we will find preimages of squares of elementary 

matrices Xf- as maps yf] of the form 

*7 1 j 



rg(ft) = 



w-gf-gj, k = j 
gk, k ? j. 



Note that while n{gi) may not be an even permutation, 7t(gf) = n(gi) 2 e certainly is. There- 
fore lLemma 5l provides us with a suitable w e F r so that j fj e StabAut(F r ) (U) by lRemark 41 ■ 

Lemma 13 Let U < F r , r > 3, be an Si I . . . I s r -loop subgroup and i, j, k e {1, . . . , r} distinct with 
Si and Sj even. Then 

X ik X jk EB{Stab Aum) (U)). 

Proof We again vary the construction of the previous two lemmata. Here we find automor- 
phisms jijic of the form 

Vgigj-gk, l = k 
gi, I * k. 



Yijk(gi) = 



such that jijk is a preimage of Xi k Xj k . We know that the cycles n{gi) and n{gj) are both of 
even length, thus odd permutations. Therefore, their product n{gigj) e An andwith lLemma 51 
we can find a suitable w e [{gi,gj), {gi,gj)], such that jij k e Stab Au t(F r ) (U) by lRemark il a 



7 The lower bound 



We will first show T2 < 5(StabA U t(F, )(t^))» i-e. StabAut(F r )(^) is a congruence subgroup of level 
2, and then consider the problem in GL r (Z/2Z). 

Lemma 14 For a loop subgroup U < F r , r > 3, with at most r -2 looplets, we have 

r2<B(Stab Aut( F r )(L0). 

Proof We will find preimages in StabAutcF,.) (U) to the elements of a generating set of IY As 
preimages for the matrices {Tj,j = l,...,r} we choose the automorphisms Tj, which invert 
the j-th generator gj and do not modify the other generators. 

If we have at most r - 3 looplets, we find preimages to all squares of elementary matrices by 
ILemma 121 By lRemark 61 these generate T2- 

If we have r -2 looplets, we fix a loop i with s, = 1 and find preimages for each of 

{X; fc ,Mz'}u{X ; 2 ; .,;Vz}, 

invoking lLemma iol for the elementary matrices and lLemma 12l for the squares of elementary 
matrices. By|Corollary 7|these generate IY ■ 
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Recall that S[v), introduced in lsection~5l is the set of matrices stabilizing the row vector v 
under multiplication from right. 

Proposition 15 For a loop subgroup U < F r , r > 3, with at most r-2 looplets, we have 

S(v)<B(Stab Aum) (U)) 

where 

{0, if si odd 
1, if Si even. 

Proof By lLemma 81 S{v) is generated by the elementary matrices Xij for i ^ j and Vi = 
and the double elementary matrices X^Xj^ for v = v j = 1. 



The double elementary matrices XikXjk are in 73(StabAutCF r )(LD) for V{ = vj = 1, as shown in 
ILemma l3l 



Let i,j e {l,...,r}, i # j and Vi = 0. We need to show that Xij is in B{SX.abp Mt (F T ){U))- If 
Si = 1 or there is k e {l,...,r} with k ^ i,j and > 1, this follows from ILemma 101 If that 
is not the case, we are in the situation of r - 2 looplets with > 1, Sj > 1 and s^ = 1 for 
k ■£ i,j. Invoking ILemma lOl for X^ and for X^j, and using [XncXkj] = Xij, we obtain that 
Xij e 5 (Stab Au t(F r ) (C/)). ■ 



8 The upper bound 

To fully understand the situation, we yet have to find out whether the lower bound S( v ) from 
Proposition 15| is already the full group B(StabA U t(F, )(t^))- It turns out that this is the case, and 
this group is the upper bound of the image of the stabilizer subgroup even for an arbitrary 
finite index subgroup UofF r : 

Proposition 16 Let U < F r be a subgroup of finite index and let 

{0, ifn(gi) is an even permutation 
1, ifn{gi) is an odd permutation. 

Then, 

B(Stab Aum) {U))<S{v). 

Proof Let y e StabA U t(F, ) (£/)• For a generator gi, i e {1, . . ., r}, the permutation n{y{gi)) has 
the same parity as n{gi), by lRemark3l f3). Therefore, the number of generators in the word 
y{gi) whose associated permutation is odd equals Vi modulo 2: 

r 

7=1 

This equation can be written as v ■ B(y) = v, hence B[y) e S(v ). ■ 
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This is an interesting result, as the subgroups S ( v) are maximal, but far from the only maximal 
groups. 

Theorem 1 For a loop subgroup U < F r , r > 3, with at most r -2 looplets, B (StabA U t(F r ) (U)) is 
a congruence subgroup of level 2 and its image in GL r (Z/2Z) is S{v) where 

{0, if Si odd 
1, if Si even. 



Proof Proposition 15| applies because T2 ^ ^(StabA U t(F r )(t/)) by lLemma 141 and the permu- 
tation 7i[gi) is odd if and only if Sj is even. |Proposition 16| provides the inclusion in the other 
direction. ■ 



9 The excluded case 



In the previous sections, we have always excluded loop subgroups with exactly r - 1 looplets. 
These subgroups have some special properties that make them break rank and therefore, they 
are handled separately here. 

Let U be a loop subgroup with exactly r - 1 looplets, and, without loss of generality, assume 
that Si # 1. The subgroup can now be written as 

U = {weF r \# gl w = (mod 

Let A : F r — - W be the surjective abelianization map defined by w—- (#g. if)i=i,.,.,r- Then U = 
A~ l {U') with U' := {v e Z r \ Vi = mod s x } < W . This allows us to calculate B(Stab A ut(F,)(f/)) 
using the following, more general observation: 

Remark 17 Let <p : G -» G' be a surjective group homomorphism with its kernel characteristic 
in G. Let H <G and H' < G' be subgroups such that H = q)~ l {H'). Let y/ : Aut(G) — Aut(G') be 
the map induced by cp. Then 

^(Stab Aut (G)(H)) - StabAut(C)(tf') n vCAut(G)). 

Proof For y e Aut(G), y e G' the map y : Aut(G) -> Aut(G') is defined by i//(y)(y) := cp{j{x)) 
for an x e </? _1 (y). This is well-defined because the kernel of ip is characteristic. Thus 

^(StabAutcatffl) = V«7 e Aut(G) | y{H) = H}) 

= tyif) I 7 £ Aut(G), Vxe H: j{x) £ H} 

= tyr(y) I 7 e Aut(G), Vx e H:(p{y(x)) e q){H)} 

= {yr{ T ) I y e Aut(G), VyeH': ^(y^" 1 (y))) e ip{H)} 

= tyr(y) I y £ Aut(G), VyeH': y/{j){y) £ H'} 

= {y' £ Aut(G') I Vy £ H' : y'(y) £ H'} n i//(Aut(G)) 

= StabAutto (H') n yCAut(G)) ■ 
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Proposition 18 For the s\l\l loop subgroup U, Sj e JN, ofF r we have 
r Sl < B(StabAut(F r )([^) = Stab GLr(Z )(t/') < GL r (Z) 

C/':={i;eZ r | yi = modsi}. 

Proof As noted before, U = A~ l {U'). B is surjective, because preimages of a generating 
set of GL r (Z) are given by Ti and the automorphisms in the proof of lLemma 101 Therefore, 
iRemark 171 gives us 

B(StabAut(F r )(E/)) = Stab GLr (Z)(t/'). 



Since every matrix in T Sl stabilizes U', B(StabAut(F r )(^D) contains T 



As a matter of fact, Si is the level of the congruence subgroup B(StabA U t(F r ) (U))- The difference 
to the other loop subgroups is evident: While here we easily reach any congruence subgroup 
level, in the other cases we do not exceed level 2. 
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